package 数据结构和算法入门计划8月开始;
// https://leetcode-cn.com/problems/longest-common-prefix/
public class 简单14最长公共前缀0825 {
    class Solution {
        public String longestCommonPrefix(String[] strs) {
            String ans=strs[0];
            for(int i=1;i<strs.length;i++){
                int j=0;
                for(;j<ans.length() &&j<strs[i].length();j++)
                {
                    if(ans.charAt(j) != strs[i].charAt(j))
                        break;
                }
                ans = ans.substring(0, j);
                if(ans.equals(""))
                    return ans;
            }
            return ans;
        }





    }
}
